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(57) Abstract 



An adaptive method and apparatus for 
regulating connecdon admission of traffic for 
netwoiks, which includes a limits that lim- 
its a volume of traffic admitted to a net* 
woric dirough a connecdon admission control 
(CAQ procedure; and basing the connection 
admission control procedure at least in part on 
a pure measurement CAC that is solely based 
on measurem^ts of actual traffic levels on die 
netwoik. The cmmecdon admission control 
is based both on the pure measurement-based 
CAC and on a pure madiematical-based CAC 
diat is solely dependost on user-supplied traf- 
fic panoneteis, thereby combming both types 
of die CAC to form a hybrid admission crite- 
rion. Where die netwoik ofim different s^- 
vices, managing link resources for CAC is ef- 
fected by regulating die CAC procedure based 
on capacities assigned to s^ice bandwidth 
pools that are defined for die different services 
offfued by die netwoik. The CAC procedure 
may take place on a virtual netwoik (VN) en- 
vironment 
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An Adaptive Connection Admission 
Control Scheme for Packet Networks 



Background of the Invention 

Packet networks that offer their users certain level of performance 
usually require a set of traffic numagement capabilities. Among this set of capabilities, 
admission control plays a key role in limiting the volume of the traffic admitted to the 
network hence facilitate the si4>port of QoS (Quality of Service) by the networic. 
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The admission control function is often performed based on some 
expectation of the user's traffic profile. This profile is supplied to the network at 
the set up phase in the form of a limited set of traffic characteristics such as peak 
rate, sustained rate, and burst size. The values assigned to this set of traffic 
characteristic are often based on the user's best guess or some default values 
supplied by the manufacturers or the service providers or both. Consequently these 
values may bear little resemblance to the actual user activity and traffic pattern. 
Furthermore, the user is seldom active all the time, sending continuous traffic 
stream at the above rates, which causes a further diversion between the actual and 
the nominal traffic values. 

An admission control procedure that is solely based on the supplied 
traffic parameters is usually referred to as mathematical CAC (connection 
admission control). A mathematical CAC usually leads to a network that is either 
ovOT-utilized, hrace is not able to guarantee the QoS parameters to its users, or a 
network that is under-utilized, hence not able to maximize its revCTue. In most 
cases the latter case would prevail because of the tendracy of the user to assign 
ccniservative values to their traffic parameters. Service providers usually 
compensate for the over-allocation of resources by introducing an overbooking 
factor that allows better utilizadon of their network resources. 

It is therefore desirable to implraiait CAC procedures that take into 
account the current netwoik status based on actual measurements. Since CAC 
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procedures are different for the different services, it is also necessary to 
dynamically partition the network resources among the different services and 
virtual networks (customer networks running on a common service provider 
infrastmcture) supported by the network. 

The text of the ensuing description makes reference to the following 
dociunents by identifying the mmieral associated with the corresponding reference 
as found to the left hand side below. 

[1] R. Braden et. Al., "Resource Reservation Protocol (RSVP) — Veision 1 

Functional Specifications^ RFC 2205, Sept. 1997. 
[2] The ATM Forum, User Network Interface (UNI) Signaling Specifications, 

Feb. 1996. 

[3] B. Jamoussi et. al., "System and Method for a Connection Admission 

Control Scheme in a Multi-Service ATM Networks*', Patent application, 
Sept. 1997. 

[4] B. Jamoussi, et. al., "Performance Evaluation of Qnmection Admission 

Control Techniques in ATM Networks'*, IEEE Globecom Conference 1996. 

[5] P. White and J. Crowcroft, "The Integrated Services in the Internet: State of 
the ART**, IEEE Proceedings, Dec. 1997. 

[6] ATM Forum, P-NNI Specification, 1995. 

The CAC fimction plays an essential role for networks supporting 
some level of service guarantee for its customers. The first step of the CAC 
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procedure is the reception of the connection establishment message containing the 
necessary information (traffic and QoS parameters) for the network to execute the 
mathematical CAC. The outcome of this step is the computation of the EBR 
(equivalent bit rate). 

The EBR is combined in a certain fashion with the network 
measurements in order to formulate the admission criterion, taking into account the 
bandwidth assigned to the particular service class. The development of an EBR 
algorithm requires the mapping of the traffic parameters to an adequate statistical 
model and assumptions regarding the architecture of the transmission scheduler of 
the node and the size of the available buffer. 

For the CBR (constant bit rate) and premium services where the 
traffic peak rate is of paramount importance, the traffic parameter of interest to the 
EBR algorithm is usually the traffic peak rate. For VBR (variable bit rate) services, 
the traffic parameters of interest are the peak rate, the average rate, and the burst 
size. 

For CBR-like services, the easiest way to compute the EBR is to set 
its value equal to the connection's peak rate. This is particularly tme if the node is 
equipped with sufficient buffer and the cell delay variation tolerance of the input 
scheme is small. More elaborate schemes are also possible [3]. 

For VBR-like service, one EBR algorithm that has seen wide use is 
the EGH (extended Gibbens-Hunt) algorithm [4]. EGH algorithm assumes a FIFO 
(first-in-first-out) scheduler for the node and an aggregate buffer of size B. The 
EGH algorithm maps the input traffic parameters to a two-state Markov-fiuid 
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model where a source alternates between active and idle states with exponentially 
distributed periods with parameters a and P respectively. While being active, 
traffic is assumed to be generated with rate A units/s. With those assumptions, the 
EBR computed using the EGH algorithm for ATM-based networks is given by 



2r 



Where y.--- log(CLR)/B*Pr[W>0]. and CLR is the QoS parameter 
in terms of cell loss rate* B is the buffer size available at the node, and P[W>0] is 
the probability that the combined rate of the active sources exceeds the link 
capacity (probability of a non-empty queue). 

Obviously the EGH algorithm is a loss-based algorithm in the sense 
that it is only applicable when the loss rate is the QoS parameter of interest. In 
numy cases delay is the parameter of interest and the CAC procedure ^ould be 
performed in a way to guarantee an upper bound cm the delay experienced by a 
flow. An example of such service is the guaranteed service proposed for the 
Internet [S]* For the delay-dominated services, the EBR could be comiNited from 
[51 



EBRip-r) EBR 



tot 
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where r and b are the rate and the depth of a token bucket characterizing the 
envelope of the flow, M is the maximum packet size, and C^^ and D^^^ arc error 
terms related to the scheduler and the finite packet sizes that are being dealt with. 

An essential requirement of a signaling protocol used is its ability to 
5 provide, in addition to other information, the capability to carry the traffic and the 

QoS parameters requested by the user. 

Instances of signaling protocols that satisfy those requirements are 
the RSVP protocol [1] for the Internet (IP-based networks) and UNI (user^network 
interface) and P-NNI signaling [2] for ATM (asynchronous transfer mode) 
10 networks. In RSVP si gn aling, traffic parameters are carried in the T_spec field of 

the protocol and the results of the reservation procedures are carried in the R.spec 
field of the protocol. In UNI and P-NNI signaling, both the traffic and QoS ' 
parameters in temis of loss ratio and delay bounds are carried as IE (information 
elements) of the signaling protocol. 



15 An example of routing protocols is the P-NNI (private network-to- 

network interface) of the ATM Forum [6] where the source node gathers the link 
state informaticm advertised by the routing protocol to perform what is referred to 
as GCAC (generic CAC). The main fimction of the CjCAC is to verify that an end- 
to-end path with sufficient resources will likely exist before performing the actual 

20 CAC on a link-by-link basis. 
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Summary of the Invention 

This invention describes a method and procedures of a hybrid CAC 
function that combines both the mathematical and the measurement aspects of the 
traffic. CAC functions based on some form of measurements is usually referred to as 
measurement-based CAC. Measurement-based CAC allows better utilization of 
network resources since the admission decision is based on knowledge of the 
network's state. 

One major advantage of the proposed hybrid approach that combines 
mathematical-based and measurement-based CAC is its ability to guaid against those 
periods of time where the activity on the networic in terms of its utilization is low. 
During those periods a large number of flows could be admitted to the network and 
remain idle. A congestion state is inevitable when those connecticms suddenly turn 
active. This situation could happen when users sign on at 8:00 a.m., but generate 
traffic at the peak rate two hours later, or for permanent virtual connections which 
typically generate no traftic at the time of their activation. 

This invention also proposes a novel method for the resource 
assignment to the different services the network offers. This proposed resource 
assignmmt is made possible by die introduction of the bandwidth pools. Pools are 
defined for the different services and the admission decision is regulated based on the 
capacity assigned to each service pool. The introducticm of the bandwidth pools makes 
the proposed CAC scheme independent of the actual transmission scheduler of the 
node. 
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This invention also addresses the issue of sharing the resource of a 
virtual networks supported on top of the physical network. This invention introduces 
a CAC methodology for the support of virtual private networks. 

One aspect of the invention reside in an adaptive method and apparatus 
for regulating connection admission of traffic for networks, which includes a limiter 
that limits a volume of traffic admitted to a network through a connection admission 
control (CAC) procedure; and basing the connection admission control piocedure at 
least in part on a pure measurement CAC that is solely based on measurements of 
actual traffic levels on the network. The connection admission control is based both 
on the pure measurement-based CAC and on a pure mathematical-based CAC that is 
solely dependent on user-supplied traffic parameters, thereby combining both types of 
the CAC to form a hybrid admission criterion. Where the network offers different 
services, managing link resources for CAC is effected by regulating the CAC 
procedure based on capacities assigned to service bandwidth pools that are defined for 
the different services offered by the network. The CAC ptocedure may take place on 
a virtual network (VN) enviromnrat. 

Brief D^cription of the Drawings 

For a better understanding of the present invention, reference is made 
to the following description and accompanying drawings, while the scope of the 
invention is set fordi in the appended claims. 

Figure 1 is a block diagram illustrating a CAC scheme consistent with the principles 
of the present invention. 

8 
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Figure 2a and 2b are timing diagrams illustrating of high and low activity periods. 

Figures 3a and 3b are schematic diagrams illustrating the concept of the bandwidth pools. 

Figure 4 is a schematic diagram showing the basic steps taken when a new request for 
admission is received. 

S Figure 5 is a schematic representation illustrating the relationship between CAC and the 

routing system in a packet network. 

Figures 6a and 6b illustrate the concept of virtual networks. 

Figure 7a shows a graphical representation of the number of admitted connections per 
virtual network as a function of the virtual network peak rate. 

1 0 Figures 7b shows a graphical representation of the total number of admitted connections 

as a function of the virtual network peak rate. 

DetaUed Description of the Preferred Embodiment 

Turning to the accompanying drawings. Figure 1 is a block diagram 
generally illustrating a CAC scheme of the present invention. The main elements include 
15 the set up message, the computation of the EBR, the network measurements and the 

admission criterion and bandwidth pools. 

The set up message is a function of the packet network that is under 
consideration and usually forms a layer in its protocol stack. The computation of the 

9 
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EBR depends on the traffic expected and the QoS parameter of interest, e.g. loss or 
delay. The input to the EBR algorithm is the traffic parameters received in the set up 
message of the signaling protocol. Those parameters usually are tailored to the service 
offered. 

This invention does not make any assumptions about the way the EBR 
is computed and is designed in a way to work independent of the EBR algorithm used 
and the QoS parameters of interest. 

The CAC function proposed in this invention takes into account the 
actual utilization per service class on every link of the network. The actual utilization 
is measured as the average load on the link per service class measured on a regular 
interval basis. Those measurements are usually noisy and would lead to oscillations 
if applied without smoothing. To smooth the per class average link utilization 
measurements, a low pass filter in the form of an exponmtial weighted moving 
average is proposed. Tliis filter could be of the form 

Where ^ is the smoothed link utilization per service class, m^ is the 
new measurement, and 6 < 1 is a crastant that controls Ae convergence of the low 
pass filter. Other averaging methods may also be used. 



10 
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One problem associated with a pure measurement-based CAC is that it is susceptible 
to admitting a large number of cotmections during periods where the traffic activity 
on the link is low. For instance, cotmections may be established early in the morning, 
where the load is usually low- see Figures 2a and 2b, but the actual traffic peaks 
5 several hours later. During those periods of low activity the link measurements would 

reveal a low link utilization and large number of connections could be admitted. As 
those connections later tum active, it would be impossible for the network to 
guarantee the QoS parametexs negotiated at the connection set up phase. 

Therefore it is necessary to provide a limiting technique or limiter by 
10 which the number of admitted connections could be limited during those periods of 

time. This objective is achieved by an innovative af^roach that combines both the 
measurement-based and mathematical-based CAC (hybrid approach), The hybrid 
approach allows the limiting of the number of connections that could otherwise be 
admitted during low activity periods without sacrificing the benefits of a measuiement- 
IS based CAC. Those braefits could be summarized as follows: 

QoS improvement: never accept a call if the link and/or the service class is 
congested at the moment of the connection arrival. 

Efficiency imptovem^it: encourage network operators to aggressively 
overbook the network, knowing that network measurements will 
20 minimize the QoS degradation. 
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The CAC criterion introduced here utilizes the notion of bandwidth 
pools where service classes are mapped to different bandwidth pools. The concept of 
bandwidth pools is an innovative and convenient tool for managing the link bandwidth 
among a number of service classes for the purpose of the hybrid CAC. Figures 3a 
and 3b show schematics of the bandwidth pools for two cases, respectively. The first 
case is where all the service classes are mapped to the same pool and the second case 
is where each service class is mapped to a separate pool. Both cases have their 
advantages and disadvantages. 

The advantage of the first case is that it leads to efficient usage of the 
link resources, but there is always the risk that the entire link resources could be 
consumed by a single service class. The second case provides isolation between the 
different service classes but miglht lead to a situation where the link resources are idle 
while cotmections are being denied admission because the corresponding pool is fiilL 
There are two issues related to the bandwidth pools. Those issues are the number of 
bandwidth pools and the rates assigned to them in relation to the link rate. 

Obviously there is no need to create a number of bandwidth pools more 
than the number of service classes supported. Hence, the numb« of bandwidth pools 
will always be less than or equal to the mmiber of service classes supported. The 
partitioning of the link rate to a number of bandwidth pools should also allow the 
support of multiple service classes on the same bandwidth pool as in Figure 3a. The 
support of multiple service classes oa the same bandwiddi pool might be desirable for 
a number of reasons including higher utilization, and easier engineering and network 
management 

12 
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The rates assigned to the different bandwidth pools should be based on 
the expected traffic pattern of this service class. The sum of the pools rates could be 
made equal to or, greater, or smaller than the link rate to allow for over-booking or 
under-booking. 

To simplify the discussion, we first assume the case where a single 
bandwidth pool and a single service class are configured. In this case the admission 
criterion is of the form 



Wi x(ju+EBI{ Kubfxpooi) AND x ^EBJ{ <obfx pool 

V c 



The first terms of the above expression accounts for the measured utilization where, 
w^ is a binary provisioned parameter to enable or disable the measurement-based CAC 
option. 

|x_is the measured utilization of the pool (equals the link utilization in case of a single 
service class). 

Ubf is an imder-booking factor and could be viewed as a safety parameter that limits 
the utilizatioii to a pocmtage of the piovisi<»ied pool (link) capacity. Ideally, this 
param^Mer should be designed to be changeable depending on the time of the day 
to reflect the expected traffic pattem (e.g. ubf * 0.2 at night and 0.9 during busy 
hour). In many ways the ubf could be mterpreted as the target utilizadon of the 
link during the operation poiod where the measurement-based portion of the CAC 
scheme becomes dominanL 

Pool is the link capacity. 

13 
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EBR^ is the equivalent bit rate of the incoming connection as was described before. 
The target link utilization can be estimated from loss and delay objectives. 
The second term accounts for the mathematical-based CAC. 

W2 is a binary provisioned parameter to enable or disable the measurement-based 
CAC. W2 = 0 may be suitable for the cases where the connections arrival pattern 
is random throughout the day. 

Obf is the pool overbooking parameter, typically in the range 3-10 to account for the 
intermption of traffic generated by the sources. 

An incoming coxmection is only accepted if both terms of the admission 
equation are satisfied. Hgure 2b shows the admission region as a function of time and 
the offered load to the network. 

Figure 4 shows the steps taken upon the arrival of a new request to determine 
if it could be admitted to the network. Upon the arrival of the new request, its EBR^ 
is calculated based on either the delay or the loss formula as described before. The 
computed value is then added to the measured pool utilization, \i and the sum of the 
EBR^ of the connections that have been already admitted to the network. The two 
resulting values are ihesa compared to the ubf *pool and obf *pool respectively. The 
results of the two comparisons are logically ANDed to decide if the incoming 
connection could be admitted. Obviously by the proper choice of the weighting 
parameters, w^ and W2, the CAC procedure reverts to a pure measur^nent-based CAC, 
a pure mathematical-based CAC, or a hybrid CAC. 



14 
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The above admission criterion could be easily extended to the case where 
multiple pools are supported and where multiple service classes are mapped to the 
same pool. The generalized admission criterion is of the form: 



\scepootesc J 



^ijjg is the sum of the per service class link utilization for all the service classes that 
are sharing the same bandwidth pool (note that in a single Bandwidth pool (i„ can 
be substituted by a single link measurement value, resulting in a simpler switch 
design). 

Pool is the provisioned pool capacity, between 0 and link rate* 

Similar to the single pool case, an incoming connection is accepted if and only 
if both conditi<His of the above expression are troe. 



Operation of the Hybrid CAC 

The operation of the hybrid CAC could be illustrated by an example. Without 
loss of generality, le^s assume that the network supports a single class of connections 
for which its computed EBR is, for example, 5 Mbps. A single pool is assumed and 
the po(d capacity is set equal to the link q>eed at 150 Mbps. The over-booking factcv 
is s^ equal to 2 and the under-booking factor, wl, and w2 are all set equal to 1. 

As shown in Figures 2a and 2b, during a low activity period, e.g. overnight, 
the network measurraients will reveal a very low value for the networic utilization, 
almost 0, hence for an incoming request, the first part of the admission equation will 

15 
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always be satisfied. If we assume that 60 connections are currently admitted to the 
network but don't show much acdvity, then the second part of the admission criterion 
will fail (the total EBR of all connections will be 305 Mbps > obf * pool-capacity) 
and the new request will be denied. If the number of the admitted coimecdons is less 
than 60, then the incoming request will be granted. 

This part of the example shows that during those periods of time with low 
activity, the main factor in deciding the admission of the incoming request is the patt 
of the admission criterion related to the mathematical CAC. The inclusion of this part 
allows the network operator to limit the number of cotmecdons admitted to the 
network during off-peak periods. The same goal could be achieved by changing the 
factor ubf as a function of the time of the day. Hence during an off-peak period the 
ubf is set at snail value that in effect causes die first part of the admission criterion 
to fail. 

During a busy period, network measurements will reveal a high value for the 
network utilization. During those periods, an incoming request will only be granted 
if and only if both parts of the admission criterion are satisfied, i.e. less than 60 
cotmecdons are in the network and the incoming request is not expected to contribute 
adversely to the measured utilization. An incoming request might be denied even 
though the mathematical part of the equation is satisfied, i.e. less than 60 are admitted. 

In graeral, the operation of the hybrid CAC scheme will be governed by two 
factors. Those are the arrival pattern of the admissicm requests and the pattern by 
which cotmections generate traffic when admitted to the network. Table I shows the 
different modes of operation of the hybrid CAC scheme for differmt loading 
conditions. 

16 
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As is illustrated in Table I if the calls generated traffic is random and evenly 
distributed over the day, then the measurement part of the CAC procedure will 
dominate the operation of the hybrid scheme and is useful in regulating the admission 
diuing the busy hour to allow the network to meet its QoS and utilization targets. 
Mathematical CAC is useful during non-busy hours to limit the nimiber of admitted 
connections so that their QoS can be met when they turn active during busy hours. 

The CAC operation shows that failing to grant a request could be attributed to 
the failure of the measurement CAC and/or the failure of the mathematical CAC. For 
proper operation of the CAC procedure and to allow for the appropriate adjusting of 
the various CAC parameters such as the ubf and the obf » suitable statistics of the CAC 
performance are needed. 

In this invention, and to suit the hybrid nature of the CAC procedure, two 
performance measures are proposed. Those performance measures are: 

The probability that the first part of the admission criterion failed to accept 
given that a connecticHi is denied. 

The probability that the second part of the admission critericm failed to accept 
given that a connection is denied. 

These performance measures can be used in conjunction with other measurements 
such as the cell loss rate in order to optimize the CAC operation for each 
environment. For instance when the second part of the admis^on critericm fails 
consistently during the normal operation hours, it is advisable to increase the over- 
booking factor to increase the chance of accepting new flows. 

17 
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Measurements of the failure probabilities of the two parts of the hybrid CAC 
could be achieved by a set of three counters. One counter for the total number of 
requests submitted, and a counter for the number of failures due to each part of the 
hybrid CAC. The values of the three counters could be downloaded and reset at 
intervals specified by the network operator. The network operator could use those 
values for adjusting his choices of the obf and ubf. For instance, if the mathematical 
part fails too often while the link utilization remains low during the busy hours, then 
the network operator will have the option to increase the obf hence controlling the 
upper boimd on the number of connections that could be accepted. The ubf could also 
be adjusted during the time of the day in accordance with the traffic demands to 
provide additional control on the mmiber of admitted connections. 

Relationship to Routing 

The admission oiterion needs to be performed on a per link basis. To find an 
end-to-end path through the network, each link must have the sufficient resources to 
satisfy the QoS requirements of the incoming flow. Therefore, the CAC function needs 
to interact with the network routing system. This interaction is usually in the form 
making use of the link state mfomiation advertised by the routing protocol. Figure 
S ^ows the distribution of the functionality among the source node, intermediate 
nodes, and intermediate links. 

With the introduction of the hybrid CAC scheme and its measurement part, it 
is necessary to define the link state information (LSI) that will be advertised by the 
routing protocol. The LSI per service class should combine both parts of the hybrid 
CAC. The proposed per class LSI is of the form 

18 



wo 00/33606 



PCT/IB99/01922- 



IF w, = 1 AND w, = I THEN 



LSI,. =MiM 



ubfy^pool- Y.Msc » obfxpool- J] Yu^^^c 



see pool J 



see pool cesc 



IF w, - I and w,- 0 THEN 



LSL. = 



sc 



ubfxpool- 

\ scepool J 



IF W, = 0 and Wi = I THEN 



LSI = 



SC 



obfxpool- J^EBIi 



scspoolc&c 



J 



LSIsc defines the available bandwidth for this service category on a particular networic 
link. Therefore it ensures that the advertised bandwidth will not exceed the available 
capacity as calculated \rf either die dynamic or the mathematical CAC methods. 



Virtual Network CAC 

In today's networldng enviionment, VNs (virtual networks) play an increasingly 
important role. Figure 6a illustrates the partition of the nodal resources among a 
number of virtual netwc^cs. This partition of resources is only logical to allow for 
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efficient utilization of the network resources. Figure 6b shows how a number of 
virtual networks that belong to different organizations are supported on the same 
networking infrastructure that is owned by a single network provider. Examples of 
these services are the VPI (Virtual Private Intranet) service in the IP-based networks 
and the VP (virtual path) in ATM-based networks. 

The offering of these classes of services requires a hierarchy of CAC. At the 
first level the CAC procedure is performed to decide on the acceptance of a new VN 
to the collection of the already existing VNs. The result of the CAC procedure at this 
level is the computation of an EBRvn to a particular VN. This level of CAC is 
performed by the VN service provider backbone network and is similar to the hybrid 
scheme proposed in this invention with the link rate being used as the service 
capacity. 

The computed EBRy,^ could be viewed as the rate assigned to the customer of 
the VN service. The need to manage this amount of resources is also needed by the 
organization that contracted the VN service frcmi a carrier. To manage these resources, 
the second level of CAC is needed to control the amount of traffic admitted to the 
VN. In this inventicm we propose tihat the VN resources be managed in the same way 
proposed here. CAC and bandwidth pools are needed as described before. 

The implementation of the CAC procedure for a VN requires the detemiination 
of the serving capacity needed to compute the EBR^ for the incoming connections. 
Service capacity is defined as the capacity available to a class of traffic after taking 
into account the effect of die other classes. Calculaticm of the serving capacity is 
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necessary to compute various values in the EBR formula, e.g. the computation of 
Pr[W>0] in the EGH formulae. In this invention, we propose the VN peak rate for this 
purpose although other schemes may be used. 

The admission criterion for admitting or rejecting the incoming cormections is 
the same as the criterion described before and is of the form 

"^x^iMvN+^^K <ubfxEBRy^) AND w^i^^^^^c <obfxEBRy^) 

cgVN 

An incoming connection is admitted to the VN network if and only if the above 
two conditions are satisfied. In the above admission criterion, EBRvn is used in 
place of the link rate for the CAC procedure. It is also assumed that bandwidth 
pools are not employed here and all service classes are mapped to a single pool. 

For the cases where bandwidth pools are employed and it is possible to 
measure the per service class VN utilization, the above admission criterion could be 
modified as 

Wix( S ^-N^sc+EBl^Kubfxpooi^) AND w^xi ^ Y.^BI{<obfxpoo{^) 

scepool scepooic^c 

poolvN ^ ^® amount of VN resources reserved for a particular bandwidth pool. The 
options for defining the bandwiddi pools would follow the options illustrated in 
Figures 3a and 3b. 
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The operation of the VN CAC is illustrated by an example. Figures 7a and 7b 
show the number of connections admitted, by the mathematical CAC, per VN for 
different packet loss rate objectives and as a function of the VN peak rate expressed 
as a ratio of the link rate. Figures 7a and 7b are obtained using the EGH formula 
presented before. The parameters used to generate the graph are: 

VN Parameters: 

Peak Rate » variable as a ratio of the link rate 
Average rate » 0.1 of the peak rate 
Burst size » 2650 bytes 

VC parameters: 

Peak rate « 0.01 of the VN peak rate 
Average rate = 0.1 of the VC peak rate 
Burst size « 500 bytes 

Link Parameters: 
Link rate = OC-3 
Buffer size = 150 Kbytes 

Figure 7a shows the number of connections per VN increase as the loss 
objective becomes more stringent. However the total number of admitted VNs 
decreases and hence tihe total number of admitted cotmections for the whole link as 
shown in Figure 7b. 
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The measurement part of the VN CAC should be invoked in addition to the 
number of connections determined by in Figures 7a and 7b by the mathematical CAC 
to decide the final outcome of the hybrid CAC procedure. 

While the foregoing description and drawings represent the preferred 
embodiments of the present invention, it will be understood that various changes and 
modifications may be made without departing from the spirit and scope of the present 
invention. 
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WHAT IS CLAIMED IS: 

1. An adaptive method for regulating connection admission of traffic for networks, 
comprising the steps of: 

limiting a volume of traffic admitted to a network through a connection admission 
control (CAC) procedure; and 

basing the connection admission control procedure at least in part on a pure 
measurement CAC that is solely based on measurements of actual traffic levels on the 
network. 

2. A method as in claim 1, wherein the connection admission control is based both 
on the pure measurement-based CAC and on a pure mathematical-based CAC that is 
solely dependent on user-supplied traffic parameters, thereby combining both types of 
the CAC to form a hybrid admission criterion. 

3. A method as in claim 2, further comprising reverting the hybrid admission 
criterion to either the pure mathematical-based CAC, the pure measurement-based 
CAC, or a mix of both by adjusting values of two binaiy weight factors. 

4. A method as in claim 1, further comprising managing link resources for CAC by 
regulating the CAC procedure based on capacities assigned to service bandwidth pools 
that are defined for different services offered by the network. 

5. A method as in claim 1, wherein the steps of limiting and basing take place on a 
virtual network (VN) ravironmmt 

6. A mediod as in claim 2, wherein the limiting and basing steps occur on a network 
causing the pure measurement-based CAC of the hybrid admission criterion being 
arranged to dominate over the mathCTiatical-based CAC of the hybrid admission 
criterion in regulating the CAC procedure while the call generated traffic is random 
and evenly distributed throughout the day. 
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7. A method as in claim 2, wherein the limiting and basing steps occur over a 
network causing the pure measurement-based CAC of the hybrid admission criterion 
to donunate over the mathematical-based CAC of the hybrid admission criterion in 
regulating the CAC procedure during a busy hom on the network that has more call 

S generated traffic than at other times. 

8. A method as in claim 2, wherein the limiting and basing steps occur during a non- 
busy hour on the network during which call generated traffic demand is lower than 
at other times, causing the pure mathematical-based CAC of the hybrid admission 
criterion to dominate over the measurement-based CAC of the hybrid admission 

10 criterion in regulating the CAC procedure during the non-busy hours. 

9. A method as in claim 2, further comprising determining performance measures as 
to which one of two portions of the hybrid criterion has a probability of failing to 
accept a request for connection admission through the CAC procedure, the portions 
being the measurement-based CAC and the mathematical-based CAC, respectively. 

IS 10. A method as in claim 9, wherein the step of determining is based on three 

counters, a first of the counters being a total nurnb^ of requests submitted for 
connection admission, and a second and third of the counters being a number of 
failures respectively due to each of the portions of the hybrid CAC. 

11. A method as in claim 9, further comprising varying factors in the 
20 mathematical-based CAC in response to the step of determining and in accordance 

with traffic demands to adjust a number of admitted connections. 

12. A method as in claim 1, further comfHising the step of interacting the CAC 
procedure with a routing scheme of the network by making use of a link state 
infomoation advertised by a routing protocol. 
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13. A method as in claim 5, wherein the CAC procedure is ananged so that a 
number of connections per VN increases as a loss objective becomes more stringent, 
but a total number of admitted VNs decreases and thus a total number of admitted 
connections for an entire link. 

14. An adaptive apparatus for regulating connection admission of traffic for 
networks, comprising: a limiter of a volume of traffic admitted to a network through 
a connection admission control (CAC) procedure, the limiter being configured to base 
the connection admission control procedure at least in part on a pure measurement 
CAC that is solely based on measurements of actual traffic levels on the network. 

15. An apparatus as in claim 14, wherein the limiter is configured so that the 
connection admission control is based both on the pure measurement-based CAC and 
on a pure mathematical-based CAC that is solely dependent on user-supplied traffic 
parameters, thereby combining botii types of the CAC to form a hybrid admission 
criterion. 

16. An apparatus as in claim 15, wherein the limiter reverts the hybrid admission 
criterion to either the pure measurement-based CAC, the pure mathematical-based 
CAC, or a mix of both by adjusting values of two binary weight factors. 

17. An apparatus as in claim 14, further comprising a manage: of link resources 
for CAC through regulation of the CAC procedure based on capacities assigned to 
service bandwidth pools tiiat are defined for different services offered by the network. 

18. An apparatus as in claim 14, wherein the limiter is configured to act on a 
virtual networic (VN) environment. 

19. An apparatus as in claim 15, wherein the limiter is arranged to cause the pure 
measurement-based CAC of the hybrid admission criterion to dominate over the 
mathematical-based CAC of die hybrid admission critericm in regulating die CAC 
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procedure on a netwoiic while the call generated traffic is random and evenly 
distributed throughout a day. 

20. An apparatus as in claim IS, wherein the limiter is arranged to cause the pure 
measurement-based CAC of the hybrid admission criterion to dominate over the 

5 mathematical-based CAC of the hybrid admission criterion in regulating the CAC 

procedure during a busy hour on the network during which traffic demand is greater 
than at other times. 

21. An apparatus as in claim IS, wherein the limiter is airanged to act during a 
non-busy hour on the network during which traffic level of calls is lesser than at other 

10 times, the pure mathematical-based CAC of the hybrid admis^on criterion being 

arranged to dominate over the measurement-based CAC of the hybrid admission 
criterion in regulating the CAC procedure during the ncm-busy hours. 

22. An apparatus as in claim IS, further comprising a determiner of performance 
measures as to which of two portions of the hybrid criterion has a probability of 

IS failing to accept a request for connection admission through the CAC procedure, the 

two portions being the measurement-based CAC and the mathematical-based CAC, 
respectively. 

23. An apparatus as in claim 22, wh^ein the determiner is configured to base 
determination on three counters, a first of the counters l^ing a total number of 

20 requests submitted for connection admission, and a second and third of the counters 

being a number of failures respectively due to each of the portions of the hybrid CAC. 

24. An apparatus as in claim 23, wherein the determiner is configured to vary 
factors in the mathematical-based CAC in response to tiie determination and in 
accordance with traffic demands to adjust a number of admitted connections. 
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25. An apparatus as in claim 14, further comprising an interactor of the CAC 
procedure with a routing scheme of the network by making use of a link state 
information advertised by a routing protocol. 

26. An apparatus as in claim 18, wherein the limiter is arranged so that a number 
of connections per VN increases as a loss objective becomes more stringent, but a 
total number of admitted VNs decreases and thus a total number of admitted 
connections for an entire link. 
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